1	1	1111
2	0	1182
3	1	1372
4	0	1702
5	0	-1
6	0	1221
7	0	-1
8	1	1221
9	1	-1
10	1	-1
11	0	1692
12	0	1492
13	0	1072
14	1	1041
15	1	1722
16	1	1251
17	1	1121
18	1	1412
19	0	1181
20	1	1272
21	0	1052
22	0	1613
23	1	1532
24	1	1182
25	0	1592
26	1	1162
27	1	1021
28	0	1142
29	1	1492
30	1	1192
31	0	1091
32	0	1352
33	0	1442
34	1	1201
35	1	1542
36	0	1543
37	0	-1
38	0	1772
39	1	1182
40	1	1192
41	1	1192
42	0	1171
43	1	1072
44	1	1061
45	1	1032
46	0	991
47	0	1171
48	0	1082
49	0	1392
50	0	-1
51	0	1442
52	1	1051
53	1	1643
54	1	1252
55	0	1112
56	0	1122
57	1	1242
58	1	1362
59	0	1162
60	0	1031
61	1	1372
62	0	1572
63	0	1272
64	0	892
65	0	1071
66	0	1112
67	0	1051
68	0	952
69	1	1231
70	0	992
71	1	1362
72	1	982
73	1	1201
74	0	861
75	0	1042
76	0	1522
77	0	1422
78	0	901
79	0	941
80	0	842
81	1	1542
82	0	922
83	0	1031
84	1	952
85	0	1372
86	0	1352
87	0	1412
88	0	1312
89	1	851
90	0	1152
91	1	1021
92	0	922
93	0	912
94	0	821
95	1	1292
96	1	962
97	0	1061
98	0	952
99	1	921
100	1	851
101	0	972
102	1	701
103	0	1242
104	0	1473
105	1	1181
106	1	812
107	0	981
108	1	1012
109	0	851
110	1	1222
111	1	721
112	0	1021
113	1	872
114	1	681
115	0	1082
116	1	992
117	0	961
118	1	902
119	0	1342
120	0	1031
121	0	1242
122	1	961
123	1	892
124	0	1111
125	0	982
126	0	991
127	1	1031
128	1	992
129	0	901
130	1	1041
131	1	1022
132	1	1091
133	1	1082
134	1	1011
135	0	1042
136	1	901
137	1	902
138	1	731
139	0	822
140	0	951
141	1	961
142	0	931
143	1	922
144	1	801
145	0	711
146	0	-1
147	1	1102
148	1	1001
149	0	731
150	0	1001
151	0	911
152	0	931
153	1	1051
154	0	952
155	1	1071
156	0	942
157	1	991
158	0	1533
159	0	761
160	0	751
161	0	802
162	1	1092
163	1	881
164	1	751
165	0	781
166	0	911
167	1	952
168	0	731
169	1	812
170	1	811
171	1	751
172	0	811
173	0	831
174	1	781
175	1	731
176	1	691
177	1	751
178	0	991
179	1	822
180	0	781
181	1	751
182	1	751
183	0	731
184	0	781
185	1	752
186	1	731
187	1	1122
188	1	801
189	1	601
190	1	791
191	1	490
192	0	821
193	1	912
194	1	691
195	0	741
196	1	651
197	1	571
198	1	601
199	0	731
200	0	601
201	0	862
202	0	841
203	0	961
204	0	1252
205	0	751
206	1	771
207	0	691
208	0	671
209	1	601
210	0	691
211	1	650
212	0	1262
213	1	922
214	1	751
215	0	721
216	1	981
217	0	741
218	1	631
219	1	701
220	1	901
221	0	861
222	1	641
223	0	661
224	1	731
225	1	711
226	1	581
227	0	631
228	1	1192
229	1	761
230	0	771
231	0	640
232	1	671
233	1	651
234	1	691
235	0	811
236	0	1032
237	1	952
238	1	751
239	1	761
240	0	882
241	0	741
242	0	841
243	0	731
244	1	991
245	0	831
246	0	912
247	0	751
248	0	871
249	1	931
250	1	1242
251	1	1081
252	0	1022
253	0	831
254	1	761
255	1	911
256	1	741
257	0	691
258	1	811
259	1	591
260	1	601
261	1	691
262	0	611
263	1	972
264	1	751
265	0	731
266	1	741
267	1	620
268	1	651
269	0	671
270	0	982
271	0	701
272	0	901
273	1	560
274	1	701
275	1	701
276	1	641
277	0	761
278	0	671
279	1	771
280	1	681
281	1	671
282	0	671
283	1	861
284	1	942
285	0	1202
286	1	661
287	1	991
288	0	691
